Nuprl Lemma : equiv_rel_subtyping
12,41
postcript
pdf
T
:Type,
R
:(
T
T
Type),
Q
:(
T
). EquivRel(
T
;
x
,
y
.
R
(
x
,
y
))
EquivRel({
z
:
T
|
Q
(
z
)} ;
x
,
y
.
R
(
x
,
y
))
latex
ProofTree
Definitions
t
T
,
Trans(
T
;
x
,
y
.
E
(
x
;
y
))
,
Sym(
T
;
x
,
y
.
E
(
x
;
y
))
,
Refl(
T
;
x
,
y
.
E
(
x
;
y
))
,
P
&
Q
,
x
(
s
)
,
x
(
s1
,
s2
)
,
EquivRel(
T
;
x
,
y
.
E
(
x
;
y
))
,
P
Q
,
,
x
:
A
.
B
(
x
)
origin
T:Type, R:(T
TType), Q:(T
). EquivRel(T;x,y.R(x,y)) 
EquivRel({z:T| Q(z)} ;x,y.R(x,y))
T:Type, R:(TTType), Q:(T). EquivRel(T;x,y.R(x,y)) EquivRel({z:T| Q(z)} ;x,y.R(x,y))
T Qx:A. B(x)